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SYSTEME DE REGULATION DE DEBIT DE PLUSIEURS TRANSMISSIONS 
CX)NCOURANTES SDR UNE VOIE DE COMMUNICATION 

La presente invention concerne un procede de regulation 
des debits en emission de plusieurs transmissions sur une meme 
voie de communication qui impose des contraintes de debit diffe- 
rentes aux transmissions. Un tel procede de regulation, 
5 couramment appelee "traffic shaping" ou mise en forme de flux, 
est utilise, par exemple, dans un commutateur multiprotocole qui 
sert d 1 interface entre un reseau ATM et des r£seaux Ethernet. 

La figure 1 represente de maniere tres schematique un 
comcrtutateur emettant sur un reseau ATM. Les donnees de plusieurs 

10 transmissions courantes, ou connexions ouvertes, parviennent a un 
circuit de commande 10 qui stocke les donnees dans une memoire 12 
avant de les envoyer de maniere regulee sur le reseau ATM par 
1 1 intermediaire d'une interface adequate 14. 

Lorsqu 1 une connexion est creee sur un reseau ATM, il se 

15 produit initialement une negociation entre l'emetteur et le 
reseau pour determiner, entre autres, le debit qui sera utilise 
pour l 1 emission. En effet, le debit disponible en emission sur un 
reseau ATM (par exettple 155 Mbits/s) doit etre partageable en 
temps reel entre toutes les connexions possibles. Ainsi, a l'is- 

20 sue de la negociation, un debit est alloue a la nouvelle 
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connexion, lequel debit doit etre respecte sous peine de voir le 
reseau perdre des donnees. 

Par ailleurs , la negociation porte egalement sur un 
type de connexion qui determine un "profil" de debit. Les types 
5 de connexion sont CBR ("Constant Bit Rate" ou debit constant) , 
VBR ("Variable Bit Rate" ou debit variable) temps reel ou non, 
ABR ("Available Bit Rate" ou debit disponible) , et UBR 
("Unspecified Bit Rate" ou debit non-specif ie) . 

Pour les connexions de type CBR, le reseau garantit un 
10 debit fixe, lequel debit ne doit pas etre depasse. 

Pour les connexions de type VBR temps reel, le reseau 
fixe un debit maximal (PCR "Peak Cell-Rate") et garantit un debit 
qui peut etre maintenu (SCR "Sustainable Cell-Rate") et une 
taille maximale de salve (MBS "Maximum Burst Size") . La source 
15 peut emettre au debit maximal PCR pendant une salve de taille MBS 
a des instants negocies et emettre au debit SCR par ailleurs. En 
outre, le reseau garantit tin objectif de variation de retard de 
cellule (CDV "Cell Delay Variation") . 

Les connexions de type VBR non temps reel, ont les tne- 
20 mes caracteristiques que les connexions de type VBR temps reel, 
mais ne garantissent pas d 1 objectif de variation de retard de 
cellule CDV. 

Pour les connexions de type ABR, le reseau fixe le de- 
bit maximal PCR et garantit un debit minimal (MCR "Minimal Cell- 
25 Rate"), le debit de l 1 emission pouvant varier entre ces deux 
limites . 

Finalement, pour les connexions de type UBR, le reseau 
ne garantit aucun dSbit. Le reseau utilise la technique du "mieux 
qu 1 il peut" . 

30 Un circuit charge de 1' emission sur un reseau AIM doit 

done reguler les debits des donnees emises sur le reseau AIM pour 
respecter les profils de debit negocies. 

Pour cela, des circuits de mise en forme de flux clas- 
siques associent aux connexions ouvertes en emission des 

3 5 compteurs qui comptent le nombre de donnees emises pour en de - 
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duire le debit et ajuster l 1 emission des donnees pour que la 
connexion soit conforme aux parametres negocies. La gestion de 
ces conpteurs et la regulation correspondante conduit a des 
circuits conplexes. Un exenple de tel circuit est decrit dans le 
5 brevet am§ricain 5 724 513. 

Un dbjet de la presente invention est de prevoir un 
procede de regulation de debit qui soit particulierement sinple a 
mettre en oeuvre dans un circuit* 

Pour atteindre cet objet, la presente invention prevoit 

10 un procede de regulation des debits de plusieurs transmissions 
numeriques concourantes conprenant les etapes consistant a ins- 
crire , pour chaque transmission , un index correspondant a une 
cellule de donnees de la transmission a un emplacement d'une 
premiere file ; et a examiner successivement les emplacements de 

15 la file a une cadence correspondant a la cadence de transmission 
des cellules. Si un enplacement courant contient un index, le 
procede conprend les etapes consistant a transmettre la cellule 
correspondante, a liberer 1 1 emplacement et a inscrire 1* index a 
un enplacement distant de 1 1 enplacement courant d'une valeur 

20 determinee par le debit de la transmission associee. 

Selon un mode de realisation de la presente invention, 
le procede comprend les etapes consistant a inscrire dans la 
premiere file des index correspondant a des transmissions de 
priorite elevee et inscrire de la meme maniere dans une deuxieme 

25 file des index correspondant a des transmissions de priorite 
inferieure ; a examiner successivement les emplacements de la 
deuxieme file ; et si un enplacement courant de la deuxieme file 
contient un index, a transmettre la cellule correspondante lors- 
que 1 ' examen de la premiere file totribe sur un enplacement vide. 

30 Selon un mode de realisation de la presente invention, 

le procede comprend les etapes consistant a examiner succes- 
sivement les emplacements de la premiere file & une cadence 
superieure a la cadence de transmission des cellules ; a suspen- 
dre l f examen de la premiere file en atteignant un enplacement 

35 indique par un pointeur de debit qui est increments par N empla- 
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cements & la fois a la cadence de transmission de N cellules ; 
et, si un emplacement courant de la deuxieme file contient un 
index, a transmettre la cellule correspondante lorsque 1 1 examen 
de la premiere file tombe sur un emplacement vide ou que l 1 examen 
5 de la premidre file est suspendu. 

Selon un mode de realisation de la presente invention, 
l 1 examen de la premiere file est suspendu lorsque le nombre 
d' index rencontres dans la premiere file atteint une limite 
predeterminee , l 1 examen reprenant a 1 1 incrementation du pointeur 
10 de d6bit. 

Selon un mode de realisation de la presente invention, 

le procede comprend les etapes consistant a inscrire dans un 

emplacement de la premiere file un index fantome ; et, si un 

emplacement examine dans la premiere file contient un index 
15 fantome, a liberer 1 ! eirplacement et inscrire 1' index fantome dans 

la premiere file a une distance aleatoire. 

Selon un mode de realisation de la presente invention, 

le procede comprend les etapes consistant a compter le nombre de 

transmissions de chaque type correspondant aux index inscrits 
20 dans la ou les files ; et # si le nombre de transmissions d'un 

type donne atteint une limite predeterminee , a interdire toute 

creation d'une nouvelle transmission de ce type. 

Ces cbjets, caracteristiques et avantages, ainsi que 

d'autres de la presente invention seront exposes en detail dans 
25 la description suivante de modes de realisation particuliers 

faite a titre non-limitatif en relation avec les figures jointes 

parmi lesquelles : 

la figure 1, precedemment decrite, represente tres 

s chema t iquemen t un circuit d 1 emission sur un reseau ATM ; 
30 la figure 2 illustre une premiere organisation memoire 

exploit^e par un procede de regulation de debit d 1 emission selon 

l 1 invention ; 

la figure 3 illustre une deuxieme organisation memoire 
exploitee par un procede de regulation de debit selon l'inven- 
35 tion ; et 



la figure 4 represente un chronograrrme illustrant un 
exenple d' emission de donnees utilisant 1 1 organisation memoire de 
la figure 3 . 

La figure 2 est destinSe a illustrer un premier mode de 
5 regulation de debit selon l 1 invention. Les donnees a emettre sur 
un reseau ATM sont classiquement emises par "cellules", chaque 
cellule cocrprenant 53 octets. Le nombre de transmissions concou- 
rantes est variable et chacune d'elles est associee a une 
"connexion ouverte" . A chaque connexion ouverte est allouee, dans 

10 la memoire 12 (figure 1) , un tampon 16 de type premier- ent re- 
premier- sort i (FIFO) dans lequel sont stockes les cellules a 
emettre sur le reseau AIM pour la connexion. 

Dans une file 18, on inscrit des index, chacun corres- 
pondent a une connexion ouverte et pointant vers le tampon 16 

15 associe. Un pointeur de cellule cptr pointe sur un enplacement de 
la file 18 en cours de traitement. II est increments par unites a 
la cadence d'une horloge cellule CCK et definit en consequence 
l'ordre d» emission des cellules. La periode de 1' horloge CCK est 
egale a un tenps cellule, un temps cellule etant le tenps utilise 

20 pour emettre une cellule et etant fixe par la bande passante 
maximale allouee sur la liaison physique d' emission. Chaque index 
contient, outre un pointeur vers une cellule a emettre, des 
informations sur la connexion, telles que le type (CBR, VBR, 
ABR) , le prof il de debit (debit moyen et/ou debit crete) ... La 

25 procedure d 1 inscription des index dans la file 18 constitue un 
aspect essentiel de 1' invention et est decrite ci-apres. 

A l'ouverture d'une nouvelle connexion, on inscrit 
l 1 index correspondant dans le premier enplacement libre rencontre 
par le pointeur de cellule cptr. Un bit B indique si l'empla- 

30 cement est occupe ou non. 

Dans l'exemple de la figure 2, on a inscrit conse- 
cutivement des index 1, 2 et 3 aux premiers etrplacements de la 
file 18, ces index pointant sur des tartpons 16 correspondant s 1, 
2 et 3. 
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Si le pointeur de cellule cptr torribe sur un emplacement 
libre, aucune action n'est entreprise pendant le tercps cellule 
correspondant, sauf que le pointeur cptr est increments. 

Si le pointeur de cellule cptr torribe sur un emplacement 
5 contenant un index, la cellule, fournie par le tampon 16 corres- 
pondant, est immediatement transmise. L 1 emplacement est libere et 
1' index est de nouveau inscrit dans la file 18, a une distance 
inversement proportionnelle au debit de la transmission associee. 
Dans I'exetrple de la figure 2, 1' index 1 est reinscrit cinq 

10 emplacements plus loin, l 1 index 2 est reinscrit 8 emplacements 
plus loin, et 1' index 3 est reinscrit 10 enplacements plus loin. 
Ceci signifie que la transmission associee a I 1 index 1 est deux 
fois plus rapide que la transmission associee a 1' index 3 et 8/5 
fois plus rapide que la transmission associee a 1 1 index 2. Bien 

15 entendu, la file 18 est utilisee de maniere circulaire, c'est-a- 
dire qu'un index examinS a la fin de la file est reinscrit, le 
cas echeant , au debut de la file. 

Si 1 1 emplacement cible ou un index devrait etre reins- 
crit est occupe, 1' index est inscrit a 1 r emplacement libre 

20 avoisinant le plus proche, avant ou apres 1 ' emplacement cible. 

La taille de la file 18 ainsi que la frequence de 
1 1 horloge CCK determinant le debit minimal d , une connexion. En 
effet, pour retorriber sur un index le plus tard possible dans la 
file, cet index doit etre reinscrit a 1 1 emplacement ou il etait, 

25 a savoir £ une distance egale a la taille de la file. La taille 
de la file est done choisie en fonction du debit minimal que l'on 
souhaite assurer. 

Avec cette configuration, si le norribre de connexions 
reste relativement faible, un index donne sera rencontre par le 

30 pointeur de cellule cptr de maniere periodique, la periode etant 
inversement proportionnelle au debit associe a 1' index. En d'au- 
tres termes, on assure un debit constant pour la connexion. 

Si le ncxtibre de connexions augmente, la probability 
pour qu'un index soit reinscrit exactement a la distance souhai- 

35 tee diminue. Plus specif iquement, 1' index est inscrit tantot un 



peu avant 1 1 enplacement cible, tantot un peu apres, de sorte que 
l'on obtient un debit fluctuant legerement autour d'une valeur 
moyenne constante. Ce phenomene est appele gigue du tenps cel- 
lule . 

En fait, les enplacements de la file sont occupes selon 
une loi pseudo-alSatoire de sorte qu'il est probable de retrouver 
periodiquement une concentration d 1 emplacements consecutif s 
occupes. La taille de la concentration croit avec le noctibre de 
connexions. Si le norribre de connexions est eleve, il est probable 
que des index soient r^inscrits loin des enplacements cible, d'ou 
il resulte une fluctuation inportante du debit instantane, qui 
pourrait etre incottpatible avec les connexions de type CBR (de 

debit constant) . 

Une premiere solution selon l 1 invention pour eviter ce 
probleme consiste a inscrire dans la file 18 un index fantome qui 
ne correspond a aucune connexion r^elle, mais a une connexion 
fantfime de debit aleatoire. Plus specif iquement, lorsque le 
pointeur de cellule cptr tombe sur un emplacement contenant un 
index fantome, aucune cellule n'est emise, mais 1 ' emplacement est 
libere et l 1 index fantome est reinscrit a vine distance aleatoire. 
Un enplacement occupe par un index fantome, conroe un emplacement 
occupe par un index normal, ne peut servir a inscrire un autre 
index, que cet index soit celui d'une nouvelle connexion ou un 
index a reinscrire . 

A priori, cette solution contribue a encocribrer la file 
et ^ reduire le nonibre d 1 emplacements disponible pour inscrire 
des index. Toutefois, puisqu'un index fantome occupe aleatoi- 
rement d'eventuels enplacements cible pour des index normaux, ces 
index normaux sont reinscrits avec un decalage aleatoire par 
rapport a leurs emplacements cible et il resulte que les index ne 
sont plus repartis periodiquement avec une probability de concen- 
tration. En d'autres termes, on cree de maniere aleatoire des 
trous facilitant la recherche d'un enplacement libre a proximite 
d'un enplacement cible occupe. 
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Toutefois, cette solution est insuf f isahte si les 
connexions deviennent trop nombreuses, car il s'avere que l f on 
traite de la meme maniere les differents types de connexions. 
Plus specif iquement, toutes les connexions deviennent a debit 
5 moyen constant mais a debit instantane variable, la variation du 
debit instantane devenant inacceptable pour les connexions de 
type GBR. 

La figure 3 illustre une deuxieme organisation memoire 
permettant d'eviter ce probleme . La file 18 de la figure 2 est 

10 separee en deux demi- files 18a et 18b parcourues par des poin- 
teurs de cellule independants cptrl et cptr2. 

Le pointeur cptrl est increments a la cadence de l'hor- 
loge cellule CCK. Lorsqu'il tombe sur un emplacement occupe, 
l 1 index est traite de la maniere precedemment decrite. 

15 En parallele, le pointeur cptr2 parcourt la file 18b. 

Si le pointeur cptr2 tombe sur un emplacement vide de la file 
18b, ce pointeur est increments, comme le pointeur cptrl, par 
I'horloge CCK. Par centre, s'il tombe sur un emplacement occupe, 
aucune action n'est entreprise et le pointeur cptr2 n'est pas 

20 increments tant que le pointeur cptrl de la file 18a est sur un 
emplacement occupe. Ce n'est que lorsque le pointeur cptrl tombe 
sur un emplacement vide de la file 18a que 1 1 emplacement sur 
lequel s'etait arrete le pointeur cptr2 est traite, c 1 est -a- dire 
que la cellule correspondante est emise et que le pointeur cptr2 

25 est increments . 

La figure 4 represente un chronogramme, dans le cadre 
d f un exettple, illustrant le traitenent d 1 index inscrits dans les 
files 18a et 18b. On suppose que l'on inscrit dans chacune des 
files 18a et 18b des connexions de meme debit que celles mention- 

30 nees en relation avec la figure 2. Les connexions sont designees 
la, 2a et 3a dans la file 18a et lb, 2b et 3b dans la file 18b, 
On a marque a la figure 3, a cote des emplacements des files, les 
cycles consecutifs de l'horloge de cellule CCK, correspondant aux 
instants ou les pointeurs tombent sur ces emplacements . 
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All premier cycle, les pointeurs cptrl et cptr2 indi- 
quent tous deux des enplacements occupes, contenant 
respectivement un index la et un index lb. V index la est traite 
ittin£diatement tandis que le traitement de 1' index lb est retarde 
5 et on empeche 1 1 incrementation du pointeur cptr2. 

Aux cycles 2 et 3, le pointeur cptrl tombe sur les 
index 2a et 3a qui sont traites irmtediatemsnt tandis que le 
pointeur cptr2 est tou jours fig§. 

Aux cycles 4 et 5, le pointeur cptrl tombe sur des em- 
10 placements vides. Ceci permet le traitement des index lb et 2b de 
la file 18b. 

Au cycle 6, le pointeur cptrl totribe sur un emplacement 
occupe par l 1 index la, lequel index est immediatement traite 
tandis que le pointeur cptr2, qui indique le troisieme enpla- 
15 cement de la file 18b contenant l f index 3b, est retarde. 

Au septidme cycle, le pointeur cptrl tombe de nouveau 
sur un enplacement vide, ce qui permet le traitement de l 1 index 
3b de la file 18b. 

Aux cycles 8 et 9, le pointeur cptrl tombe sur deux au- 
20 tires emplacements vides tandis que le pointeur cptr2 est 
increments et tombe egalement sur deux emplacements vides. Aucun 
traitement n'est effectue. 

Au cycle 10, le pointeur cptrl totribe sur un enplacement 
occupe par 1' index 2a et le pointeur cptr2 totribe sur ion enpla- 
25 cement contenant 1' index lb. On traite I 1 index 2a tandis que le 
traitement de l 1 index lb est retarde. Cet index lb est traite au 
douzieme cycle, lorsque le pointeur cptri totribe de nouveau sur un 
enplacement vide. Et ainsi de suite. 

On s'apergoit avec la configuration de la figure 3 que 
30 les connexions inscrites dans la file 18a sont traitees en prio- 
rity par rapport a celles inscrites dans la file 18b. On propose 
done, selon 1' invention, d'inscrire dans la file 18a les 
connexions auxquelles on doit affecter une priorite elevee, 
notanroent les connexions de type CBR et VBR temps r§el, et on 
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inscrit dans la file 18b les autres connexions, a savoir VBR non 
temps reel, ABR et UBR. 

Pour eviter des situations ou les connexions de la file 
18b ne seraient pas traitees a terrps du fait que la file 18a 
5 conporte un grand nombre d 1 index consecutifs, on enploiera avan- 
tageusement la solution precedemment d§crite consistant a 
inscrire dans la file 18a des index fantomes. Comme on I'a prece- 
demment mentionne, ceci permet d' eviter une concentration d 1 index 
consScutifs dans la file 18a, et favorise done la presence regu- 

10 liere d 1 enplacements vides permet tant un traitement regulier de 
la file 18b. En outre, lorsque le pointeur cptrl de la file 18a 
tombe sur un index fantome, puisqu 1 aucune cellule n'est a emet- 
tre, on traitera un enplacement occupe de la file 18b dans le 
mime temps cellule. 

!5 Qn prevoit selon 1' invention une deuxieme solution per- 

mettant d 1 eviter des retards de traitement de la deuxieme file 
18b. Elle consiste a incrementer le pointeur cptrl de la premidre 
file 18a avec une horloge CCK de periode legerement inferieure a 
un tetrps cellule et a prevoir un pointeur de debit rptr qui est 

20 synchrone ^ la transmission des cellules et increments d'un 
ncttribre d 1 emplacements N tous les N temps cellule. 

Af in de ccatpenser l'avance que prend le pointeur cptrl 
par rapport a la transmission reelle, 1 1 incrementation de ce 
pointeur cptrl est suspendue lorsqu'il rattrape le pointeur de 

25 debit rptr. Pendant cette suspension, on traite des enplacements 
occupes de la file 18b. Des que le pointeur rptr est increments 
(de N) , le pointeur cptrl reprend son incrementation normale . 

L'ecart de periode de l 1 horloge CCK par rapport au 
temps cellule et l 1 increment N du pointeur de debit rptr sont 

30 choisis pour que le pointeur de cellule cptrl ait quelques empla- 
cements d'avance au moment ou il rattrape le pointeur rptr, le 
nombre effectif d 1 enplacements d'avance pouvant etre determine de 
maniere dynamique en fonction du nombre de connexions inscrites 
dans la premiere file 18a. Bien entendu, au moment ou le pointeur 

35 cptrl rattrape le pointeur rptr, le traitement de quelques index 



11 



sera termine alors que les cellules correspondantes n'ont pas 
encore ete emises. Les requetes anticipees de lecture des memoi- 
res FIFO 16 (figure 2) qui en resultent seront stockees dans des 
memoires tampon correspondantes de quelques elements. 

lie pointeur cptr2 de la deuxieme file 18b est incre- 
mente par la meme horloge CCK que le pointeur cptrl, d'ou il 
rSsulte que ce pointeur cptr2 est susceptible de prendre de 
l'avance cottme le pointeur cptrl. Son incrementation sera §gale- 
raent suspendue s'il rattrape le pointeur de debit rptr. 

Si les deux solutions susmentionnees , en combinaison, 
ne permettent pas de traiter la file 18b suffisamment vite, on 
propose une troisieme solution a utiliser en combinaison au moins 
avec celle utilisant le pointeur de debit rptr. Cette solution 
consiste a corrpter le nombre de cellules emises dans la premiere 
file 18a et & figer le pointeur cptrl lorsque le compte atteint 
\ane valeur limite. Pendant que le pointeur cptrl est fige, on 
traite exclusivCTient la file 18b. Le compteur de cellules emises 
est reinitialise au moment ou le pointeur de debit rptr est 
increments, ce qui permet de nouveau 1 1 incrementation du ccctpteur 
cptrl. 

A titre d'exemple, on utilise un increment N « 8 pour 
le pointeur de debit rptr # une frequence d 1 horloge CCK telle que 
le pointeur cptrl prend une avance de 6 cellules lorsqu'il rat- 
trape le pointeur de debit rptr, et un nombre maximal de 5 
cellules §mises dans la file 18a avant 1' arret de 1" incre- 
mentation du pointeur cptrl. 

L 1 organisation de la figure 3 permet de facilement al- 
louer des bandes passantes minimales aux differents types de 
connexion. Pour cela, on compte le ncxribre de connexions de chaque 
type dans les files, et on interdit la creation de nouvelles 
connexions d'un type donne lorsque le nombre de connexions de ce 
type donne atteint une valeur maximale, laissant ainsi une bande 
passante minimale pour des connexions d'un autre type. On pourra 
proceder de maniere plus fine en corrptabilisant, non pas les 
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connexions d'un type donne, mais les debits tnoyens des 
connexions . 

Dans ce cas, les pointeurs de cellule cptrl et cptr2 
seront incrementes a des frequences differentes, corr e spondant 
5 respectivement aux bandes passantes allouees aux types de 
connexions associ^es aux files 18a et 18b. On prevoit alors 
egalement deux pointeurs de debit rptr associes respectivement 
aux files 18a et 18b. 

Bien entendu, la presente invention est susceptible de 

10 di verses variantes et modifications qui apparaitront a l'homme de 
l'art. En particulier, la repartition des types de connexion de 
la figure 3 peut etre etendu a plus de deux files de priorites 
decroissantes, le traitement d'un index contenu dans une file de 
basse priority etant suspendu jusqu'au moment ou les pointeurs de 

15 toutes les files plus prioritaires indiquent en tneme temps un 
enplacement vide. 

En particulier, on pourra placer avant la premiere file 
18a et entre les deux files, des memoires FIFO de faible taille 
contenant respectivement des donnees tres prioritaires et, dans 

20 le cadre des r^seaux ATM, des donnees d' administration (QAM - 
"Operation Administration and Maintenance") qui seront emises en 
une salve a chaque fois que les memoires FIFO correspondantes 
seront select ionnees . L 1 index utilise est exclu de la m§moire 
FIFO apres chaque emission. 
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REVENDICATTONS 

1. Procede de regulation des debits de plusieurs trans- 
missions numeriques concourantes corrprenant les etapes suivantes : 

• inscrire, pour chaque transmission, un index corres- 
pondant a une cellule de donnees de la transmission a un 

5 enplacement d'une premiere file (18, 18a) ; 

• examiner successivement les emplacements de la file a 
une cadence (CCK) correspondant a la cadence de transmission des 
cellules ; 

caracterise en ce que, si un emplacement courant 
10 contient un index, le procede comprend les etapes consistant a 
transmettre la cellule correspondante , a liberer 1 1 emplacement et 
a inscrire 1' index a un emplacement distant de 1 1 emplacement 
courant d*une valeur determinee par le debit de la transmission 
associee . 

15 2. Procede de regulation de debit selon la reven- 

dication 1, caracterise en ce qu'il comprend les etapes suivantes : 

• inscrire dans la premiere file (18a) des index corres- 
pondant a des transmissions de priorite elev^e et inscrire de la 
meme maniere dans une deuxieme file (18b) des index correspondant 

2 0 a des transmissions de priority inferieure ; 

• examiner successivement les emplacements de la 
deuxieme file ; et 

• si un emplacement courant de la deuxiSme file contient 
un index, transmettre la cellule correspondante lorsque l'examen 

25 de la premiere file tombe sur un emplacement vide. 

3 . Procede de regulation de debit selon la reven- 
dication 2, caracterise en ce qu'il comprend les etapes suivantes : 

• examiner successivement les emplacements de la pre- 
miere file ^ une cadence sup^rieure a la cadence de transmission 

30 des cellules ; 

• suspendre I'examen de la premiere file en atteignant 
un emplacement indique par un pointeur de debit (rptr) qui est 
increments par N emplacements a la fois a la cadence de trans- 
mission de N cellules ; et 
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• si un emplacement courant de la deuxieme file contient 
un index, transmettre la cellule correspondante lorsque 1 1 examen 
de la premiere file tombe sur un emplacement: vide ou que 1 1 examen 
de la premiere file est suspendu. 

4. Precede de regulation de debit selon la reven- 
dication 2 ou 3, caracterise en ce que l 1 examen de la premiere 
file est suspendu lorsque le norribre d' index rencontres dans la 
premiere file atteint une limite predeterminee, l 1 examen repre- 
nant a 1 1 incrementation du point eur de debit. 

5. Procede de regulation de debit selon la reven- 
dication 1 ou 2, caracterise en ce qu'il comprend les etapes 
suivantes : 

• inscrire dans un emplacement de la premiere file un 
index f antome ; et 

• si un emplacement examine dans la premiere file 
contient un index f antome, liberer 1 1 emplacement et inscrire 
1' index f antome dans la premidre file a une distance aleatoire. 

6. Procede de regulation de debit selon l'une des 
revendications 1 a 5, caracterise en ce qu'il comprend les etapes 
suivantes : 

• compter le nombre de transmissions de chaque type cor- 
respondant aux index inscrits dans la ou les files ; et 

• si le nombre de transmissions d'un type donne atteint 
une limite predeterminee, interdire toute creation d'une nouvelle 
transmission de ce type. 
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REVENDICATIQNS 

1. Procede de regulation des debits de plusieurs trans- 
missions numeriques concourantes ccoprenant les etapes suivantes : 

• inscrire, pour chaque transmission de priori te elevee, 
un index correspondant a une cellule de donnees de la transmis- 

5 sion de priorite elevee a un emplacement d'une premidre file 
(18a) ; 

• inscrire de la meme maniere dans une deuxieme file 
(18b) des index correspondant a des transmissions de priorite 
inf Srieure / 

10 • examiner successivement les emplacements de la pre- 

miere file 3. vine cadence (CCK) correspondant a la cadence de 
transmission des cellules, et si un emplacement courant de la 
premiere file contient un index, transmettre la cellule 
correspondante, liberer 1 1 emplacement courant de la premidre file 

15 et inscrire ledit index, dans la premidre file, k un emplacement 
distant dudit emplacement courant de la premiere file d'une 
valeur d^terminSe par le d§bit de la transmission associ^e ; 

• examiner successivement les emplacements de la 
deuxieme file ; et 

2 0 • si un emplacement courant de la deuxieme file contient 

un index, transmettre la cellule correspondante lorsque l'examen 
de la premiere file tombe sur un enplacement vide, liberer 1' em- 
placement courant de la deuxieme file et inscrire 1' index, dans 
la deuxieme file, a un enplacement distant dudit emplacement 

25 courant de la deuxieme file d'une valeur d6termin6e par le debit 
de la transmission associee . 

2. Proced§ de regulation de debit selon la revendica- 
tian 1, caracterise en ce qu'il ccmprend les Stapes suivantes : 

• examiner successivement les emplacements de la pre- 
30 miere file a une cadence sup§rieure a la cadence de transmission 

des cellules ; 

• suspendre l'examen de la premiere file en atteignant 
un enplacement indique par ion pointeur de debit (rptr) qui est 




increments par N emplacements a la fois a la cadence de transmis- 
sion de N cellules / et 

• si un emplacement courant de la deuxieme file ccntient 
un index, transmettre la cellule correspondante lorsque l 1 examen 

5 de la premidre file tombe sur un emplacement vide ou que l f examen 
de la premidre file est suspendu. 

3. Procede de regulation de debit selon la revendi ca- 
tion 1 ou 2 , caracteris6 en ce que 1 1 examen de la premiere file 
est suspendu lorsque le notribre d 1 index rencontres dans la pre- 

10 miere file atteint une limite predeterminee, 1' examen reprenant a 
1 1 incrementation du pointeur de d£bit. 

4. Procede de regulation de debit selon la revendi ca- 
tion 1, caract6ris§ en ce qu'il cocrprend les etapes suivantes : 

• inscrire dans ion emplacement de la premiere file un 
15 index fantome ; et 

• si un emplacement examine dans la premiere file 
contient un index fantome, lib6rer 1 1 emplacement et inscrire 
1' index fantome dans la premiere file a une distance al€atoire. 

5. Proc6dS de regulation de dSbit selon l'une des 
20 revendications 1 & 4, caract6ris6 en ce qu'il comprend les Stapes 

suivantes : 

• compter le nombre de transmissions de chaque type cor- 
respondant aux index inscrits dans la ou les files ; et 

• si le nombre de transmissions d'un type donn6 atteint 
25 une limite predetermine , interdire toute creation d'une nouvelle 

transmission de ce type. 



